Case - Based Representation and LearningofPattern

نویسنده

  • Klaus P. Jantke
چکیده

Pattern languages seem to suit case-based reasoning particularly well. Therefore, the problem of inductively learning pattern languages is paraphrased in a case-based manner. A careful investigation requires a formal semantics for case bases together with similarity measures in terms of formal languages. Two basic semantics are introduced and investigated. It turns out that representabil-ity problems are major obstacles for case-based learnability. Restricting the attention to so-called proper patterns avoids these representability problems. A couple of learnability results for proper pattern languages are derived both for case-based learning from only positive data and for case-based learning from positive and negative data. Under the so-called competing semantics, we show that the learnability result for positive and negative data can be lifted to the general case of arbitrary patterns. Learning under the standard semantics from positive data is closely related to monotonic language learning.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Role of Architectural Representation on the Formation of the Mental Image of Tourist Destination (Case Study: Traditional Dwellings in the Data Theory Method)

The aim of this study was to explain the role of place representation in shaping the mental image of tourists from traditional residences. Representing the architecture of traditional residences in cyberspace as one of the most important sources of effective information in shaping the image of tourist destinations is of great importance. Today, traditional resorts as one of the most important t...

متن کامل

Modeling the potential of Sand and Dust Storm sources formation using time series of remote sensing data, fuzzy logic and artificial neural network (A Case study of Euphrates basin)

Due to the differences between the visible and thermal infrared images, the combination of these two types of images leads to better understanding of  the characteristics of targets and the environment. Thermal infrared images are really in distinguishing targets from the background based on the radiation differences and  land surface temperature (LST) calculation. However, their spatial resolu...

متن کامل

Diplomacy and representation: A comparative analysis of the representation of the Safavid ambassador in the presence of the Mughal and Ottoman rulers

In the present paper, attempts have been made to find the differences and identify the functions of representation and objectives of producers of the works through a comparative study of two paintings with the same subject from the Ottoman and Mughal illustrated historical manuscripts. The approach of new cultural history, especially Peter Burke’s views on the common patterns of “representation...

متن کامل

A New Model Representation for Road Mapping in Emerging Sciences: A Case Study on Roadmap of Quantum Computing

One of the solutions for organizations to succeed in highly competitive markets is to move toward emerging sciences. These areas provide many opportunities, but, if organizations do not meet requirements of emerging sciences, they may fail and eventually, may enter a crisis. In this matter, one of the important requirements is to develop suitable roadmaps in variety fields such as strategic, ca...

متن کامل

Another and its Representation in Women's Memories; A Case Study: Memoirs of Girls in Farmanfarma

Recollection in the form of self-litigation was one of the common forms that was accepted among contemporary Iranian women and became an "arena" for displaying "self" in the light of the recognition of "another." This paper deals with a hermeneutical interpretation approach in the conceptual framework " Paul Rickworth's narrative identity "Following the answer to the question of how" another "i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1993